|
抽象データ型としてのリスト()は、順序つきのデータコンテナとして定義される。 リストはたいてい配列や連結リストを使って実装される。これは配列や連結リストと似た特性を持っているからである。また連結リストのことを単にリストと呼ぶこともある。順序を持つ点を強調してシーケンス(列; )と呼び、連結リストと区別することもある。 == 操作 == 型のないミュータブルなリストはコンストラクタと4つの操作によって特徴付けられる: * 空のリストを作るコンストラクタ * リストが空かどうかを確かめる操作 * リストの先頭に要素を追加する操作（Lispの cons）* リストの先頭要素("")を求める操作（Lispの car）* リストの先頭を除く部分リスト("")を求める操作（Lispの cdr）抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「リスト (抽象データ型)」の詳細全文を読む スポンサード リンク
|